Bidirectional Heuristic Search Reconsidered

The assessment of bidirectional heuristic search has been incorrect since it was first published more than a quarter of a century ago. For quite a long time, this search strategy did not achieve the expected results, and there was a major misunderstanding about the reasons behind it. Although there is still wide-spread belief that bidirectional heuristic search is afflicted by the problem of search frontiers passing each other, we demonstrate that this conjecture is wrong. Based on this finding, we present both a new generic approach to bidirectional heuristic search and a new approach to dynamically improving heuristic values that is feasible in bidirectional search only. These approaches are put into perspective with both the traditional and more recently proposed approaches in order to facilitate a better overall understanding. Empirical results of experiments with our new approaches show that bidirectional heuristic search can be performed very efficiently and also with limited memory. These results suggest that bidirectional heuristic search appears to be better for solving certain difficult problems than corresponding unidirectional search. This provides some evidence for the usefulness of a search strategy that was long neglected. In summary, we show that bidirectional heuristic search is viable and consequently propose that it be reconsidered.Comment: See http://www.jair.org/ for any accompanying file

Broadband electromagnetic response and ultrafast dynamics of few-layer epitaxial graphene

We study the broadband optical conductivity and ultrafast carrier dynamics of epitaxial graphene in the few-layer limit. Equilibrium spectra of nominally buffer, monolayer, and multilayer graphene exhibit significant terahertz and near-infrared absorption, consistent with a model of intra- and interband transitions in a dense Dirac electron plasma. Non-equilibrium terahertz transmission changes after photoexcitation are shown to be dominated by excess hole carriers, with a 1.2-ps mono-exponential decay that reflects the minority-carrier recombination time.Comment: 4 pages, 3 figures, final versio

XANES study of rare-earth valency in LRu4P12 (L = Ce and Pr)

Valency of Ce and Pr in LRu4P12 (L = Ce and Pr) was studied by L2,3-edge x-ray absorption near-edge structure (XANES) spectroscopy. The Ce-L3 XANES spectrum suggests that Ce is mainly trivalent, but the 4f state strongly hybridizes with ligand orbitals. The band gap of CeRu4P12 seems to be formed by strong hybridization of 4f electrons. Pr-L2 XANES spectra indicate that Pr exists in trivalent state over a wide range in temperature, 20 < T < 300 K. We find that the metal-insulator (MI) transition at TMI = 60 K in PrRu4P12 does not originate from Pr valence fluctuation.Comment: 4 page

Transient terahertz spectroscopy of excitons and unbound carriers in quasi two-dimensional electron-hole gases

We report a comprehensive experimental study and detailed model analysis of the terahertz dielectric response and density kinetics of excitons and unbound electron-hole pairs in GaAs quantum wells. A compact expression is given, in absolute units, for the complex-valued terahertz dielectric function of intra-excitonic transitions between the 1s and higher-energy exciton and continuum levels. It closely describes the terahertz spectra of resonantly generated excitons. Exciton ionization and formation are further explored, where the terahertz response exhibits both intra-excitonic and Drude features. Utilizing a two-component dielectric function, we derive the underlying exciton and unbound pair densities. In the ionized state, excellent agreement is found with the Saha thermodynamic equilibrium, which provides experimental verification of the two-component analysis and density scaling. During exciton formation, in turn, the pair kinetics is quantitatively described by a Saha equilibrium that follows the carrier cooling dynamics. The terahertz-derived kinetics is, moreover, consistent with time-resolved luminescence measured for comparison. Our study establishes a basis for tracking pair densities via transient terahertz spectroscopy of photoexcited quasi-two-dimensional electron-hole gases.Comment: 14 pages, 8 figures, final versio

Experimental observation of chiral phonons in monolayer WSe2

Chirality characterizes an object that is not identical to its mirror image. In condensed matter physics, Fermions have been demonstrated to obtain chirality through structural and time-reversal symmetry breaking. These systems display unconventional electronic transport phenomena such as the quantum Hall effect and Weyl semimetals. However, for bosonic collective excitations in atomic lattices, chirality was only theoretically predicted and has never been observed. We experimentally show that phonons can exhibit intrinsic chirality in monolayer tungsten diselenide, whose lattice breaks the inversion symmetry and enables inequivalent electronic K and -K valley states. The time-reversal symmetry is also broken when we selectively excite the valley polarized holes by circularly polarized light. Brillouin-zone-boundary phonons are then optically created by the indirect infrared absorption through the hole-phonon interactions. The unidirectional intervalley transfer of holes ensures that only the phonon modes in one valley are excited. We found that such photons are chiral through the transient infrared circular dichroism, which proves the valley phonons responsible to the indirect absorption has non-zero pseudo-angular momentum. From the spectrum we further deduce the energy transferred to the phonons that agrees with both the first principle calculation and the double-resonance Raman spectroscopy. The chiral phonons have significant implications for electron-phonon coupling in solids, lattice-driven topological states, and energy efficient information processing

Nodal quasiparticle meltdown in ultra-high resolution pump-probe angle-resolved photoemission

High-$T_c$ cuprate superconductors are characterized by a strong momentum-dependent anisotropy between the low energy excitations along the Brillouin zone diagonal (nodal direction) and those along the Brillouin zone face (antinodal direction). Most obvious is the d-wave superconducting gap, with the largest magnitude found in the antinodal direction and no gap in the nodal direction. Additionally, while antinodal quasiparticle excitations appear only below $T_c$, superconductivity is thought to be indifferent to nodal excitations as they are regarded robust and insensitive to $T_c$. Here we reveal an unexpected tie between nodal quasiparticles and superconductivity using high resolution time- and angle-resolved photoemission on optimally doped Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$. We observe a suppression of the nodal quasiparticle spectral weight following pump laser excitation and measure its recovery dynamics. This suppression is dramatically enhanced in the superconducting state. These results reduce the nodal-antinodal dichotomy and challenge the conventional view of nodal excitation neutrality in superconductivity.Comment: 7 pages, 3 figure. To be published in Nature Physic

Direct observation of t2g orbital ordering in magnetite

Using soft-x-ray diffraction at the site-specific resonances in the Fe L23 edge, we find clear evidence for orbital and charge ordering in magnetite below the Verwey transition. The spectra show directly that the (001/2) diffraction peak (in cubic notation) is caused by t2g orbital ordering at octahedral Fe2+ sites and the (001) by a spatial modulation of the t2g occupation.Comment: to appear in Phys. Rev. Let

Spectroscopy of stripe order in La1.8Sr0.2NiO4 using resonant soft x-ray diffraction

Strong resonant enhancements of the charge-order and spin-order superstructure-diffraction intensities in La1.8Sr0.2NiO4 are observed when x-ray energies in the vicinity of the Ni L2,3 absorption edges are used. The pronounced photon-energy and polarization dependences of these diffraction intensities allow for a critical determination of the local symmetry of the ordered spin and charge carriers. We found that not only the antiferromagnetic order but also the charge-order superstructure resides within the NiO2 layers; the holes are mainly located on in-plane oxygens surrounding a Ni2+ site with the spins coupled antiparallel in close analogy to Zhang-Rice singlets in the cuprates.Comment: 4 pages, 3 figure

A comprehensive study of the vibrationally resolved S 2p −1 Auger electron spectrum of carbonyl sulfide

High-resolution normal Auger-electron spectra of carbonyl sulfide subsequent to S 2p −1 photoionization at photonenergies of 200, 220, and 240 eV are reported along with corresponding photoelectron spectra. In addition, theoretical results are presented that take the core-hole orientation of the various spin-orbit-split and molecular-field-split S 2p −1 states into account. Auger transitions to eight metastable dicationic final states are observed and assigned on the basis of the theoretical results. From Franck- Condon analysis, assuming Morse potentials along the normal coordinates for seven of the observed quasi-stable dicationic final states, information on the potential-energysurfaces is derived and compared with theoretical results from the literature